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Abstract 

We show that, for a continuous set of entangled four-partite states, the task of max- 
imizing the payoff in the symmetric-strategy four-player quantum Minority game is 
equivalent to maximizing the violation of a four-particle Bell inequality with each 
observer choosing the same set of two dichotomic observables. We conclude the ex- 
istence of direct correspondences between (i) the payoff rule and Bell inequalities, 
and (ii) the strategy and the choice of measured observables in evaluating these Bell 
inequalities. We also show that such a correspondence between Bell polynomials (in 
a single plane) and four-player, symmetric, binary-choice quantum games is unique 
to the four-player quantum Minority game and its "anti-Minority" version. This 
indicates that the four-player Minority game not only plays a special role among 
quantum games but also in studies of Bell-type quantum nonlocality. 
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1 Introduction 



The experimentally observed violations of Bell inequalities reflect deep aspects 
of realism and locality in nature [TH2] supporting the quantum-mechanical de- 
scription of correlations between spatially separated systems. Quantum game 
theory, on the other hand, is an active branch of quantum information the- 
ory yet seems far removed from such physical truths, recent implementations 
notwithstanding [3lH] . In this work we show for the first time a remarkable 
equivalence between aspects of these seemingly disparate corners of quantum 
theory. While one may expect a correspondence at some level between quan- 
tum game theory and non-classical correlations through Bell inequalities [5], 
the exact equivalence we have uncovered is rather surprising. 

Using an entangled state resource that utilizes a superposition of the GHZ 
state and products of EPR pairs, we demonstrate equivalence between the op- 
timal symmetric strategy payoffs for a quantum Minority game (QMG) and 
the violation of the Mermin-Ardehali-Belinskii-Klyshko (MABK) inequal- 
ity [6117118] for the initial state. Although previous publications have drawn 
a comparison between so-called non-local games and Bell inequalities [9]fT0] . 
non-local games are cooperative tasks for teams of remote players and not 
games in the von Neumann sense. Our results are the first direct equivalence 
between the payoffs in a competitive quantum game and violation of Bell 
inequalities. 



player measurement local obscrvables 

strategies {A), A} {M,A 2 } 




payoff polynomial ■* >~ Bell polynomial 

Fig. 1. Schematic showing the equivalences between (left) a four-player quantum 
Minority game (QMG) and (right) a four-partite Bell inequality. In the QMG, each 
player acts on one qubit from an entanglement resource |^ m ) with a local (unitary) 
strategy Mi, followed by a projective measurement in the computational basis. The 
payoff matrix and the chosen strategies determine a payoff polynomial. In the Bell 
inequality, observers choose local observables {Ai,^} to make measurements on 
each qubit of the same entanglement resource. Optimizing the payoff in the game 
is equivalent to maximizing the violation of the MABK-type Bell inequality. 
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The classical Minority game [TT] is a simple multi-player game for studying 
coordination amongst a group of agents in the absence of communication. In 
each round, the agents must independently select one of two options, labeled 
'0' and '1'. Those that select the option chosen by the minority win and are 
awarded a payoff of one unit, while the others receive zero payoff. In a one-off 
classical game the players can do no better than using the mixed strategy of 
selecting each of the two options with equal probability. When there are an 
even number of players this can result in no minority and hence zero payoff 
to all players. 

While game theory is the mathematical language of competitive (classical) 
interactions, quantum game theory is the natural language to consider com- 
petitive situations in a quantum information setting. One exploits the classical 
framework as a base for finding new ways of understanding and using entan- 
glement in this context. Although playing a game using entanglement as a 
resource is not the same as playing the underlying classical game, sharing 
entanglement is less strong than explicit cooperation. In quantum versions 
of the Minority game [T2"fl3fl4|[T5] . for even numbers of players it has been 
shown [T2][T3 j that the probability of getting no winners in the final state can 
be reduced, to the benefit of all players. For small numbers of players the 
QMG is amenable to experimental implementation using multi-photon entan- 
gled states [3]. 

Quantization of the Minority game proceeds as follows and is shown schemati- 
cally on the left-hand side of Fig. [TJ Each of N players receives one qubit from 
a known entangled state. The players' strategy is their choice of local unitary 
operator to apply to their qubit, 



where 6 G [0,7r], ftiiflz £ [ _ k^-k]. No communication between the players is 
permitted and coherence is maintained until after the players' actions. Then 
the qubits are measured in the computational basis and payoffs are awarded 
using the usual payoff scheme. If the initial state is a GHZ state, the scheme 
described is equivalent to the protocol of Eisert et al. [16J, since the unentan- 
gling gate in Eisert 's protocol has no effect on the payoffs for the Minority 
game [12]. The scheme is also consistent with the generalized quantum game 
formalisms of Lee and Johnson [T7j and Gutoski and Watrous [TS] . 
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2 Pareto optimal strategies and Bell inequalities 



In the current context we will be concerned with the Pareto-optimal (PO) 
strategy profile, one from which no player can improve their result without an- 
other being worse off. We only consider the situation where all players use the 
same strategy, since asymmetric strategy profiles are problematic to achieve 
in the absence of communication. The symmetric PO result gives the maximal 
payoff that is fair to all players. 

Existing works have concentrated on using a GHZ state as the entanglement 
resource for the game, however, we shall consider the more general initial state 



iVin) = «|GHZ) + \[\-^~o? |EPR) AB ® |EPR) C1) . 



where |GHZ) = (|0000) + |1111» /V2, |EPR) = (|01) + |10)) /V2, and a G 
[0, 1]. This state can be created experimentally for arbitrary a using photons 
produced from down conversion [4lfl~9] . 



Below we show that the payoff observable for the Minority game, when trans- 
formed by the PO strategy profile, gives rise to a Bell-like polynomial that, 
when evaluated for the initial state Eq. (j2J), is identical for all a (up to an 
arbitrary scaling factor) to the maximal value of the MABK Bell polynomial. 

In the game, the state prior to measurement is l^/Wi) = Mi <8> M 2 <8> M 3 ® 
M4 \ipm), where the Mj are the strategies chosen by the players. For symmetric 
strategy profiles only the difference between the phases fli, fa of Eq. (CQ) is 
relevant. We shall therefore, without loss of generality, set (3 = f3\ = —fo- 
A necessary and sufficient condition for M(9* , (3* , —f3*) to be a symmetric 
PO strategy is ($ (m{6* , [3*, -(3*) m )) > ($ (M(0, f3, -(3) m )) Vfl,/3, where $ 
represents the payoff to any one of the four players for the indicated strategy 
profile. When all players select the strategy M(6, /3, —j3) for some 9, (3 to 
be determined, the average payoff to each player is ($) = ^§2^[8 — 2a 2 + 
8oV2 - 2a 2 cos4/3-2a 2 cos 8/3+2 (4-3a 2 ) cos 29+8aV2 - 2a 2 cos 4/3 cos 29+ 
2a 2 cos 8/3 COS26 1 ]. A local maximum or minimum in the value of the payoff 
will have d{$) /d9 = d{%)/d(3 = 0. From these conditions we find the strategy 
that maximizes the payoff to be 
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Fig. 2. Left scale: Pareto optimal payoffs ($<) (region I) and ($>) (region II) in a 
four-player quantum Minority game with the initial states |"0m) [Eq. ©] and |<&n) 
[Eq. ([15]) ] . scaZe: Maximal violation of the MABK Bell equality Eq. ([10]) for 

the same states. For measurement schemes, see text. The quantum fulcrum between 

regions I and II occurs at a = \ l\ for |^>j n ) and a = 



| for 



with expected payoffs ($>) 



\ a 2 and 



($<)= — +4( !-« 2 + 2 v/Wl-a 2 
lo lb 



(4) 



-yyzz, 



-yzyz, 



mi,. 



where the contributions from the corresponding measurement correlations 
("0in| • • • IV'm) are explicitly given under the braces [see Eq. ([7])]. The payoffs 
as a function of a are shown in Fig. [2] At a = y|, we find that, disregarding 
phases, the states M^ A \ip in ) and M^\ijj in ) contain exactly the same terms, all 



with identical prefactors. Hence a = y| is the boundary between the EPR- 
and the GHZ-dominated regions. This point is a fulcrum in the quantum state 
where there is a switch in optimal strategy from M< to M>. 

Let us write down a payoff observable $ as a sum of projection operators on 
the winning states, 

$ = -(P (1) <g> P[ 2) ® Pj® ® pf 4) + permutations 



+ P (1) <8) P (2) ® P (3) (8) P 1 (4) + permutations 



(5) 



where Pj® is the projector j = 0,1, for the kth qubit. The average 

payoff is then given by 

($) = (^n|M t04 $M Vin). (6) 

Using M{ P /i M< = |(/±P^) with B zy = ^(Z-Y), the payoff observable 
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Eq. (j3J) transformed by the optimal strategy for a < 




J< = Mf 4 $ M| 4 



1 



— i-ZZZZ + ZZZF + ZZFZ - ZZYY 
32 V 

+ ZYZZ - ZYZY - ZYYZ + ZYYY 
+ YZZZ - YZZY - YZYZ + YZYY 
- YYZZ + YYZY + FFFZ - FFff 

+ -iiii 



l(B zy r 4 +li®\ (?) 



The first term can be considered to arise as a result of quantum effects while 
the identity term is the classical part, since | is just the average payoff in 
a classical (unentangled) Minority game when the players select the optimal 

strategy. Similarly, M> P Q / X M> = ^±f^, with B xy = A-(X - Y). This ex- 
pression coincides with that for the strategy M< with the simple substitution 
Z <-> X. Thus for $> we get expression Eq. with Z replaced by X. 

Because of the similarity between Eq. (j7|) and a four-particle Bell polynomial 
we write Eq. (JSJ) payoff polynomial 



Xpayoff = 4 - £7(1111) + £7(1112) + £7(1121) - £7(1122) 
+ £7(1211) - £7(1212) - £7(1221) + £7(1222) 
+ £7(2111) - £7(2112) - £7(2121) + £7(2122) 
- £7(2211) + £7(2212) + £7(2221) - £7(2222), (8) 

where we have scaled Eq. (jSJ) by a factor of 32 for simplicity. Here E(k x , kz, k 3 , fc 4 ) = 
(ipin\A kl (g) . . . ® A k4 \ip in ) with ki G {0, 1}. In the case of the QMG, the ob- 
servables {v4i,v4 2 } = {X, Y} for a > yf and {Z,Y} for a < y|, give 

Xpayofr = 8a 2 and Xpayoff = 4 — 2a 2 +4a;v / 2 — 2a 2 , respectively, i.e., the payoffs 
scaled by the factor of 32, as expected. 

Now consider a four-particle MABK Bell polynomial, which can be written 

as [em 



Xmabk = -£7(1111) - £7(1112) - £7(1121) + £7(1122) 

- £7(1211) + £7(1212) + £7(1221) + £7(1222) 

- £7(2111) + £7(2112) + £7(2121) + £7(2122) 

+ £7(2211) + £7(2212) + £7(2221) - £7(2222). (9) 
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A local realistic theory must satisfy the Bell inequality 



IxmabkI < 4. (10) 

This inequality is maximally violated (by a factor of Ax = 2\/2) by the 
GHZ state if the first three observers measure in the {X, Y} basis and the 
fourth observer in the {^(X — Y), -^(X + Y)} basis. Alternately, follow- 
ing [20], maximal violation is obtained if all observers measure in the ba- 
sis {cos(— 7r/16)X + sin(— n/16)Y, cos(77r/16)X + sin(77r/16)F}. These mea- 
surement schemes give maximal violation for the state in Eq. ([2]) provided 
a > y^. For a < y^|, maximal violation is obtained with the same measure- 
ment scheme except with X replaced with Z. The violation Ax of the MABK 
inequality Eq. (flOl) versus a is given in Fig. [2j 

A comparison of Eq. ([8]) and Eq. (Q shows a striking similarity between the 
two expressions. They only differ in the distribution of relative signs (±) asso- 
ciated with each term E(. . .). Remarkably, in the context of the rules and op- 
timal strategies of the QMG, the payoff polynomial Eq. ([H]) evaluated with the 

4 (f^ „, ^ /2 



optimal-strategy measurement schemes {X, Y}® (for a > J ^) and {Z, Y} 



(for a < y|) for the initial state Eq. (T5]) has the same value as the MABK 
polynomial Eq. evaluated with these schemes and this initial state. In a lo- 
cal realistic theory, the absolute value of both polynomials is always < 4. Since 
we have already shown that the strategies Eq. ([3]) are optimal, we can infer 
that, for a symmetric strategy profile, the dichotomic observables {X, Y}® 4 
(if ot > and {Z, y}® 4 (if a < y^) give the maximum violation of the Bell 
inequality defined by Eq. ([H]), i.e., |Xpayoff| < 4. Given the continuous spectrum 
of initial states Eq. ([2]), optimizing the payoff in the QMG thus corresponds 
to maximizing the violation of the Bell inequality defined by Eq. ([8]). This 
observation directly relates the four-player QMG discussed in this paper to 
Bell inequalities. 

We now show that the Minority game is effectively unique amongst four- 
player, symmetric, binary-choice games in its connection to Bell inequalities. 
We restrict ourselves to considering Bell polynomials with measurement in a 
single plane (i.e., XY,XZ, YZ) though there are Bell inequalities defined on 
two planes that may also give rise to a connection with quantum games. We 
assume that all players choose the same strategy and consider a general payoff 
observable 

4 

$ = ^2 c hhhh&)Pj k ■ (11) 

jl J2,i3j4=0,l k=l 

Application of a strategy M(6, (3, —j3) to each qubit transforms the projection 
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operators Pj™ as 

m ] Am = -j + f cos 2 - - - ) z 

J 2 V 2 2) 

+ (-l) i ^sin^(sin2/5X-icos2/3f) . (12) 

To correspond to a single-plane Bell polynomial, we eliminate one of the terms 
X, Y, Z with an appropriate choice of 9, [3. This can be done by selecting, 

Z : 6* = — , — , /3 arbitrary, (13a) 
X : 6* arbitrary, /3 = 0, — , tt, — , (13b) 

A 37T 5tT 

F: # arbitrary, /5 = 0, (13c) 

Next, terms in the polynomial containing identity operators must mutually 
cancel, save for an ineliminable but trivial term J® 4 . This gives fourteen con- 
straints on the Cj 1 j 2 j 3 j i s, with the last two conditions in Eq. ffl3|) having in 
addition Hj 1 j 2 y i j i = 0- The constraints can be solved in terms of two parame- 
ters a and b: 

Coooi = Cooio = Coioo = Cl ooo 

= Com = Cion = Choi = Cmo = a (14a) 
coooo = coon = coioi = cquo 

— Ciooi — Cioio — cnoo — Cini = b (14b) 

With a > and b < we have the Minority game, while reversing the signs 
gives the complement, the anti-Minority game, where each player scores - 
when there is no strict minority, n being the number of players. In the case 
where we use the first of the conditions in Eq. (fl3l) we can have a and b with 
the same sign, but these games are the trivial ones where either everyone wins, 
or everyone looses, depending on the sign of a. 



3 Extensions 



It is interesting to consider an initial state that, unlike Eq. <^j, is completely 
symmetric with respect to the interchange of any two qubits, 



x ) = a | GHZ) + Jl^!(|EPR) AB ®|EPR) CD 



+ |EPR) AC ® |EPR) BD + |EPR) AD ® |EPR) BC ) . (15) 
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The boundary between the EPR- and GHZ-dominated regions now occurs at 
|, with expected payoffs ($>) = \o? and 



($<)= ^ +^Q(v / 3av / T^+l-« 2 )). (16) 

iifi,... -YZYZ,...-YYZZ,... 

For this higher-symmetry state, the correspondence between the MABK in- 
equality and the PO payoffs remains (dashed line in Fig. [2]). 

The nature of the correspondence for a larger case is also of interest. We have 
considered the particular case of a six-player QMG using a state analogous to 
Eq. Eq. fTl5l) . We find that the switch of optimal strategy occurs at a = y^, 
with payoffs 

<«>) = ^1^; (17a) 
d<> = ^. (17b) 

Following [2U], the symmetric measurement schemes that give rise to max- 
imal violation of the MABK inequality for this six-particle state PIT|%] are 
{cos(vr/24) X + sin(vr/24) Y, cos(13vr/24) X + sin(13vr/24) Y} for a > ^J, 

and the same with X — > Z for a < ■J^- Although for this particular case 
the switch in optimal measurement scheme does not occur at the same value 
of a as the switch in optimal strategy, the payoff and violation curves are 
qualitatively similar. It will be interesting to explore the trajectory of initial- 
state entanglement, strategies, and inequalities which may give rise to direct 
equivalence for higher- N cases. 



4 Conclusions 



We have demonstrated for the first time a direct equivalence between Bell 
inequalities and quantum games. The symmetric Pareto optimal payoff in 
a four-player quantum Minority game is equivalent to the violation of the 
MABK-type Bell inequality for an important class of four-partite entangled 
states that involve the GHZ state and products of EPR pairs. The payoff 
scheme for the quantum game combined with the strategies chosen by the 
players leads to a payoff polynomial that is analogous to the Bell polynomial. 
For both the optimal payoff in the quantum game and for the Bell inequal- 
ity there is a quantum fulcrum where there is a switch in preferred strategy 
(quantum game) or measurement scheme (Bell inequality) corresponding to a 
change from the EPR- to GHZ-dominated region. 
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The equivalence uncovered here is important from the view of both quantum 
game theory and Bell inequalities. Our result shows that the four-player quan- 
tum (anti-) Minority game assumes a special position, since it uses quantum 
nonlocality to achieve an advantage over the classical case in precisely the 
same way nonlocality is evidenced through the violation of the Bell inequal- 
ities. This also implies that the lessons learned from interpreting the nature 
of nonlocality in quantum mechanics through the lens of Bell inequalities can 
be readily applied to advancing our understanding of the discerning features 
of quantum game theory over its classical counterpart. 
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